463 research outputs found
Road-based goods transportation : a survey of real-world logistics applications from 2000 to 2015
The vehicle routing problem has been widely studied from a
technical point of view for more than 50 years. Many of its variants
are rooted in practical settings. This paper provides a survey of the
main real-life applications of road-based goods transportation over
the past 15 years. It reviews papers in the areas of oil, gas and fuel
transportation, retail, waste collection and management, mail and
package delivery and food distribution. Some perspectives on
future research and applications are discussed
Order picking problems under weight, fragility, and category constraints
Warehouse order picking activities are among the ones that impact the most the bottom lines of warehouses.
They are known to often account for more than half of the total warehousing costs. New practices
and innovations generate new challenges for managers and open new research avenues. Many practical
constraints arising in real-life have often been neglected in the scientific literature. We introduce, model,
and solve a rich order picking problem under weight, fragility, and category constraints, motivated by
our observation of a real-life application arising in the grocery retail industry. This difficult warehousing
problem combines complex picking and routing decisions under the objective of minimizing the distance
traveled. We first provide a full description of the warehouse design which enables us to algebraically
compute the distances between all pairs of products. We then propose two distinct mathematical models
to formulate the problem. We develop five heuristic methods, including extensions of the classical largest
gap, mid point, S-shape, and combined heuristics. The fifth one is an implementation of the powerful
adaptive large neighborhood search algorithm specifically designed for the problem at hand. We then implement
a branch-and-cut algorithm and cutting planes to solve the two formulations. The performance
of the proposed solution methods is assessed on a newly generated and realistic test bed containing up
to 100 pickups and seven aisles. We compare the bounds provided by the two formulations. Our in-depth
analysis shows which formulation tends to perform better. Extensive computational experiments confirm
the efficiency of the ALNS matheuristic and derive some important insights for managing order picking
in this kind of warehouses
Solving the vehicle routing problem with lunch break arising in the furniture delivery industry
In this paper we solve the Vehicle Routing Problem with Lunch Break (VRPLB)
which arises when drivers must take pauses during their shift, for example,
for lunch breaks. Driver breaks have already been considered in long haul
transportation when drivers must rest during their travel, but the underlying
optimization problem remains difficult and few contributions can be found for
less than truckload and last mile distribution contexts. This problem, which
appears in the furniture delivery industry, includes rich features such as time
windows and heterogeneous vehicles. In this paper we evaluate the performance
of a new mathematical formulation for the VRPLB and of a fast and high
performing heuristic. The mixed integer linear programming formulation has
the disadvantage of roughly doubling the number of nodes, and thus significantly
increasing the size of the distance matrix and the number of variables. Consequently,
standard branch-and-bound algorithms are only capable of solving small-sized
instances. In order to tackle large instances provided by an industrial partner,
we propose a fast multi-start randomized local search heuristic tailored for the
VRPLB, which is shown to be very efficient. Through a series of computational
experiments, we show that solving the VRPLB without explicitly considering the
pauses during the optimization process can lead to a number of infeasibilities.
These results demonstrate the importance of integrating drivers pauses in the
resolution process
Integrated production-distribution systems : Trends and perspectives
During the last two decades, integrated production-distribution problems have attracted a great deal of attention in the operations research literature. Within a short period, a large number of papers have been published and the field has expanded dramatically. The purpose of this paper is to provide a comprehensive review of the existing literature by classifying the existing models into several different categories based on multiple characteristics. The paper also discusses some trends and list promising avenues for future research
The vehicle routing problem with simultaneous pickup and delivery and handling costs
In this paper we introduce the vehicle routing problem with simultaneous pickup and delivery and handling costs (VRPSPD-H). In the VRPSPD-H, a fleet of vehicles operates from a single depot to service all customers, which have both a delivery and a pickup demand such that all delivery items originate from and all pickup items go to the depot. The items on the vehicles are organized as a single linear stack where only the last loaded item is accessible. Handling operations are required if the delivery items are not the last loaded ones. We implement a heuristic handling policy approximating the optimal decisions for the handling sub-problem, and we propose two bounds on the optimal policy, resulting in two new myopic policies. We show that one of the myopic policies outperforms the other one in all configurations, and that it is competitive with the heuristic handling policy if many routes are required. We propose an adaptive large neighborhood search (ALNS) metaheuristic to solve our problem, in which we embed the handling policies. Computational results indicate that our metaheuristic finds optimal solutions on instances of up to 15 customers. We also compare our ALNS metaheuristic against best solutions on benchmark instances of two special cases, the vehicle routing problem with simultaneous pickup and delivery (VRPSPD) and the traveling salesman problem with pickups, deliveries and handling costs (TSPPD-H), and on two related problems, the vehicle routing problem with divisible pickup and delivery (VRPDPD) and the vehicle routing problem with mixed pickup and delivery (VRPMPD). We find or improve 39 out of 54 best known solutions (BKS) for the VRPSPD, 36 out of 54 BKS for the VRPDPD, 15 out of 21 BKS for the VRPMPD, and 69 out of 80 BKS for the TSPPD-H. Finally, we introduce and analyze solutions for the variations of the VRPDPD and VRPMPD with handling costs – the VRPDPD-H and the VRPMPD-H, respectively
Service level, cost and environmental optimization of collaborative transportation
Less than truckload is an important type of road-based transportation. Based on real data and on a collaboration with industry, we show that a collaborative approach between companies offers important benefits. We propose to develop partnerships between shipping companies and to synchronize their shipments. Four operational collaborative schemes with different objectives are developed. The first one focuses on minimizing shipping costs for shippers. The second and third ones minimize the carrier’s costs and the environmental cost, respectively. The fourth one is a combination of all three. The results of our computational experiments demonstrate that collaboration lead to significant cost reductions
FORMAS FARMACÊUTICAS SEMISSÓLIDAS A BASE DE PAPAÍNA – AVALIAÇÃO PRELIMINAR DA ESTABILIDADE, CONTAMINAÇÃO MICROBIOLÓGICA E ATIVIDADE ENZIMÁTICA
Géis (usando carbômero) e cremes (usando base autoemulsionante aniônica), contendo 2% (p/p), 6% (p/p) e 10% (p/p) de papaína, são utilizados para fins de cicatrização e desbridamento de ferimentos. Com estas formulações, armazenadas em dois ambientes (5-10 ºC e 30-35 ºC), durante 4 meses, foram realizadas análises (pH, análise organoléptica, espalhabilidade, análise microbiológica, teste de centrifugação e atividade enzimática) para avaliar estabilidade, contaminação por micro-organismos e ação proteolítica. Os resultados mostraram que, para ambas as formas farmacêuticas, em temperaturas mais elevadas, houve maior rapidez na perda da atividade enzimática. Géis com altas concentrações de papaína (10% p/p) são inviáveis, pois apresentaram espalhabilidade anormais. Os cremes com papaína, em todas as concentrações, apresentaram separação de fases pelo teste de centrifugação, mostrando instabilidade termodinâmica. Os cremes (6% p/p e 10% p/p) apresentaram decréscimo intenso e rápido (entre 24 horas a 1 semana após preparo) da atividade enzimática, inviabilizando seu uso por períodos prolongados. Resultados de pH e contaminação microbiológica não foram determinantes para reprovação das formulações. Sendo assim, o gel a 2% (p/p) foi a única formulação que não apresentou problemas críticos de estabilidade e perda de atividade enzimática, se for mantido entre 5-10 ºC
- …